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DETAILED ACTION 

1 . This action is responsive to communications: application, filed on 07/17/1998; 
IDS paper #3, filed on 07/17/1998; IDS, paper #8, filed on 11/13/2000; Amendment A, 
filed on 1 1/13/2000; Preliminary Amendment B, filed 07/23/2001 ; Amendment C, filed 
03/24/2003; Amendment D. filed 11/03/2003; Amendment, filed 05/03/2004. 

2. The present title of the application is "Extension of Fast Phong Shading 
Technique for Bump Mapping" (as originally filed). 

Continued Examination Under 37 CFR 1.114 

3. A request for continued examination under 37 CFR 1 .1 14, including the fee set 
forth in 37 CFR 1.17(e), was filed in this application after final rejection. Since this 
application is eligible for continued examination under 37 CFR 1.114, and the fee set 
forth in 37 CFR 1 .1 7(e) has been timely paid, the finality of the previous Office action 
has been withdrawn pursuant to 37 CFR 1.114. Applicant's submission filed on 
05/03/2004 has been entered. 

The advisory action mailed 08/09/2004, has been withdrawn. 

Claim Rejections - 35 USC § 103 

4. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 

obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
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invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

5. Claims 1-21 are rejected under 35 U.S.C. 103(a) as being unpatentable over 

Sakaibara et al,, U.S. Patent Number 4,709, 231 , "Shading Apparatus for Displaying 

Three Dimensional Objects, 1 1/24/1987, in view of Miller et al., On-the-Fly Texture 

Computation for Real-Time Surface Shading, IEEE, 1998, pages 44-58. 

Regarding claim 1 , Sakaibara discloses a method for implementing mapping, 
comprising: generating a table of color values (col. 3, lines 58-59, tables corresponding 
to the green, blue and red component of light) for geometry of a polygon in view of a 
light source and a viewing direction of the polygon (abstract), the table of color values to 
be referenced by orientation-dependent color variables (col. 6, lines 30-57); determining 
vertex angle coordinates for a plurality of vertex vectors of the polygon (col. 4, lines 3-9, 
and lines 45-47); interpolating the vertex coordinates with vertex values of the vertices 
of the polygon (col. 4, lines 19-23) to provide angle coordinates for each pixel in the 
polygon, the angle coordinates representing a direction of the vertex vector at the pixel 
(col. 4, lines 24-44); and assigning the pixel a color value from the table of color values 
referenced by the one or more color variables (col. 3, lines 55-65, storing and 
accessing information to and from the table in frame buffers on dot by dot basis, which 
Examiner interprets as assigning pixel, i.e. dot, color information referenced by one or 
more color variables). Sakaibara further discloses coordinate transformation using 
displacement of axes if necessary, col. 3, lines 21-26. 
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However, it is noted that Sakaibara fails to disclose bump mapping including 
modifying the estimated angle coordinates using a perturbation source to generate 
perturbed angle coordinate; converting the perturbed angle coordinates to one or more 
color variables. 

Miller discloses (displacement of the object using the objects scaling, page 49, 
col. 1, using bump mapping to display the vector); converting the perturbed angle 
coordinates to one or more color variables (transforming the bump mapped surface to 
model space, page 49, col. 2); and assigning the pixel a color value from the table of 
color values referenced by the one or more color variables (compute a table of 24-bit 
color value, and using the look up to find the corresponding entry in a lighting table, 
page 49, col. 2) 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention to include in the high speed shading using polar coordinate system as 
disclosed in Sakaibara, the bump mapping displacement as disclosed in Miller, to 
reduce processing time and further provide high speed shading, for transformed 
coordinates or parallel displacement in shading operations. 

Regarding claim 2, Miller discloses generating angle perturbations based on 
bump coordinates of each vertex of the polygon; and combining the angle perturbations 
with the angle coordinates to generate the perturbed angle coordinates (calculating 
displacement, which Examiner interprets as angle perturbations, using the normal 
vector angles to find the surface position to calculate the displacement scale, page 49, 
col. 1) 
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Regarding claim 3, Miller discloses estimating the bump coordinates for the pixel; 
and converting the bump coordinates to angle perturbations (relative displacement that 
scales linearly with the object, which Examiner interprets as estimating the bump 
coordinates, page 49, col. 1) 

Regarding claim 4, Miller discloses wherein converting the bump coordinates 
comprises retrieving angle perturbations from a bump map location referenced by the 
bump coordinates (avoiding the recomputing of deflected normal by precomputing and 
caching them and using a table to look up the values, page 49, col. 2) 

Regarding claim 5, Sakaibara discloses wherein the plurality of vertex vectors 
includes at least one of a normal vector, a light source vector, and a halfway vector 
between the light source vector and a viewing direction of the polygon (col. 1 , lines 31- 
39, figure 2) 

Regarding claim 6, Miller discloses determining bump coordinates for vertices of 
the polygon; interpolating bump coordinates for the pixel from the determined vertex 
bump coordinates (computing bump mapped normals and interpolating the light vector 
from the normal, page 51 , col. 1 ) 

Regarding claim 7, Sakaibara discloses a graphics system comprising: a 
geometry engine to associate vector orientation data with vertices of one or more 
polygons representing an object in an image (col. 3, lines 20-30 and Miller further 
discloses using standard rendering engines, page 45, col. 1 ); a color map including 
color values for a sample of vector orientations, each color value to be referenced by 
one or more orientation dependent color variable (color tables, col. 38-40, which 
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Examiner interprets as a color map); determining vertex angle coordinates for a plurality 
of vertex vectors of the polygon (col. 4, lines 3-9, and lines 45-47); interpolating the 
vertex coordinates with vertex values of the vertices of the polygon (col. 4, lines 19-23) 
to provide angle coordinates for each pixel in the polygon, the angle coordinates 
representing a direction of the vertex vector at the pixel (col. 4, lines 24-44); and 
assigning the pixel a color value from the table of color values referenced by the one or 
more color variables (col. 3, lines 55-65, storing and accessing information to and from 
the table in frame buffers on dot by dot basis, which Examiner interprets as assigning 
pixel, i.e. dot, color information referenced by one or more color variables). Sakaibara 
further discloses coordinate transformation using displacement of axes if necessary, col. 
3. lines 21-26. 

However, it is noted that Sakaibara fails to disclose a perturbation source to 
provide orientation perturbations and modifying the angle coordinates using a 
perturbation source to generate perturbed angle coordinates; converting the perturbed 
angle coordinates to one or more color variables. 

Miller discloses (displacement of the object using the objects scaling, page 49, 
col. 1 , using bump mapping to display the vector); converting the perturbed angle 
coordinates to one or more color variables (transforming the bump mapped surface to 
model space, page 49, col. 2); and assigning the pixel a color value from the table of 
color values referenced by the one or more color variables (compute a table of 24-bit 
color value, and using the look up to find the corresponding entry in a lighting table, 
page 49. col. 2) 
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It would have been obvious to one of ordinary skill in the art at the time of the 
invention to include in the high speed shading using polar coordinate system as 
disclosed in Sakaibara, the bump mapping displacement, i.e. perturbation source, as 
disclosed in Miller, to reduce processing time and further provide high speed shading, 
for transformed coordinates or parallel displacement in shading operations. 

Regarding claim 8, Miller discloses the orientation-dependent color variables are 
linearly related to angle coordinates that specifies the sampled vector orientation 
(discloses computing the lighting table using spherical polar parameterization, page 47, 
col. 1) 

Regarding claim 9, Miller discloses wherein the perturbation source is a bump 
map including angle perturbations referenced by the perturbation coordinates (bump 
mapping to deflect the surface normal before shading, page 49, col. 1) 

Regarding claim 10, Miller discloses rendering engine (page 55, col. 1) includes 
a generator that combines the angle coordinates and angle perturbations into perturbed 
color coordinates (table 1 , page 49) 

Regarding claim 11, Miller discloses the perturbation source is an algorithm for 
associating perturbations with polygon locations according to a property of the image, 
(an algorithm for computing bump map computation, page 49, col. 1) 

Regarding claim 12, a machine readable medium on which are stored 
instructions that are executable by a system to implement a method for assigning a 
color values to an image pixel, the method comprising, it is rejected based upon similar 
rational as above independent claim 1 . 
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Regarding claim 13, Miller discloses wherein modifying angle coordinates com- 
prises: generating the angle perturbation for the pixel; and combining the angle 
perturbations with the angle coordinates to form perturbed angle coordinates 
(displacements that scale linearly with the object, page 49, col. 1 ) 

Regarding claim 14, Sakaibara discloses wherein the plurality of vertex vectors 
includes at least one of a normal vector, a light source vector, and a halfway vector 
between the light source vector and a viewing direction of the polygon (col. 1 , lines 30- 
39, also figure 2) 

Regarding claim 15, it is rejected based upon similar rational as above 
independent claim 7. 

Regarding claims 16 and 17 respectively, see above rejection for dependent 
claims 9 and 10. 

Regarding claim 18, Sakaibara discloses a system comprising: a graphics 
pipeline (figure 1 ) see also above rejection for claim 1 . 

Regarding claim 19, Miller discloses wherein each color value is associated with 
first and second angle coordinates through one or more angle coordinates that index 
the color value (the precomputed values in the look up table correspond to an array of 
spherical-polar indices, page 49, col. 2) 

Regarding claim 20, Miller discloses wherein the graphics pipeline includes 
texture-mapping hardware and the color values are accessed using the texture mapping 
hardware^ (using hardware that implements texture mapping, page 45, col. 1) 
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Regarding claim 21 , see above rejection for claim 1 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Motilewa A. Good-Johnson whose telephone number is 
(571) 272-7658. The examiner can normally be reached on Monday, Tuesday and 
Thursday 9:00 AM -6:30 PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Sumati Lefkowitz can be reached on (571) 272-3638. The fax phone 
number for the organization where this application or proceeding is assigned is 703- 
872-9306. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct,uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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